# 容斥原理的数学题
import math

def solution1():
    mod = 1_000_000_007
    # res = math.pow(9, 1_00_00) - 2 * math.pow(8, 1_00_00) + math.pow(7, 1_00_00)
    # 使用Python内置的 ** 来处理大数的幂运算
    res = (9 ** 1_00_00 - 2 * 8 ** 1_00_00 + 7 ** 1_00_00) % mod
    print(res)

def resolution2():
    mod = 10 ** 9 + 7

    # 157509472
    print((pow(9, 10000, mod) - 2 * pow(8, 10000, mod) + pow(7, 10000, mod)) % mod)
    # 快速幂取模其实可以用Python内置的pow函数来做。


if __name__ == '__main__':
    solution1()